#define _CRT_SECURE_NO_WARNINGS 1
//#include <iostream>
//using namespace std;
//int solution(int xPosition, int yPosition)
//{
//    int ans = 0;
//    if (yPosition > xPosition)
//    {
//        swap(yPosition, xPosition);
//    }
//    int cha = xPosition - yPosition;
//    int i = 1;
//    while (cha > 0)
//    {
//        cha -= i * 2;
//        i++;
//        ans += 2;
//    }
//    if (cha < 0)
//    {
//        if (cha + i -1<= 0)
//            ans--;
//    }
//    return ans;
//}
//
//int main() {
//    int x, y;
//    while (scanf("%d %d", &x, &y) != EOF)
//    {
//        cout << solution(x, y) << endl;
//    }
//    return 0;
//}
#include <iostream>
#include <vector>
int solution(std::vector<int> inp)
{
    int ans = 1;
    for (auto ch : inp)
    {
        ans ^= ch;
    }
    ans ^= 1;
    return 0;
}

int main() {
    // Add your test cases here
    std::cout << solution({ 1, 1, 2, 2, 3, 3, 4, 5, 5 }) << std::endl;;
    std::cout << (solution({ 1, 1, 2, 2, 3, 3, 4, 5, 5 }) == 4) << std::endl;
    std::cout << (solution({ 0, 1, 0, 1, 2 }) == 2) << std::endl;

    return 0;
}
